operator overloading 重载运算符

index > C++ > Operator Overloading

有些事情好像理所当然,但是又不那么顺利。


构造器()

1
2
3
4
5
6
7
struct point {
int x, y;
point() {} // default constructor
point (int _x, int _y) {
x = _x; y = _y;
}
};

也可以这样写:

1
2
3
4
5
struct point {
int x, y;
point() {} // default constructor
point (int x, int y): x(x), y(y) {}
};

注* 括号里的是赋值的参数 好像容易记错。

小于号 <

1
2
3
4
5
6
7
8
struct point {
int x, y;
// overloading of < operator
bool operator<(const point &rhs) const{
// your main logic for the comparator goes here
return make_pair(x,y) < make_pair(rhs.x, rhs.y);
}
};

请要小心弱比较的特性(C++: Strict Weak Ordering),肯定有人疑惑过为什么只要定义一个小于号。因为对三种大小关系可以只用一个来实现,只不过等于的状态要比较两次,比如a<bb<a结果都为假,那么就判断为两者相等。

如果你在定义严格小的过程中,误用了等号,会导致难以预料的结果。而且很可能自己测试对了,某些样例过不了。

可以这样去理解:如果满足条件的时候,本身这个元素,一定放在另外一个元素之前,则这个条件要返还真。

可能有人会觉得) const {这个孤零零的很奇怪,但是这个是必要的语法结构。尤其是在被用于map或者优先队列之类key的时候。

<<

注* 必须要全局函数的形式(原理暂略)
reference

1
2
3
4
5
6
7
8
struct node {
int x,y;
friend ostream & operator << (ostream &out,node &T);
};
ostream & operator << (ostream &out,node &T){
out<<T.x<<" "<<T.y;
return out;
}

普通()

好像是有括号的计算是需要的(未证实)

1
2
3
4
struct node {
int x,y;
node operator ()(const node &T){return T;}
};

计算

1
2
3
4
5
6
7
8
9
10
struct node {
int x,y;
node ():x(0),y(0){}
node (int x,int y):x(x),y(y){}
int len(){return x*x+y*y;}
node operator - (const node &T){return node(x-T.x,y-T.y);}
node operator + (const node &T){return node(x+T.x,y+T.y);}
int operator * (const node &T){return x*T.x+y*T.y;}
int operator / (const node &T){return x*T.y-y*T.x;}//叉积
};

例题

一般都是在坐标运算,或者比较特殊的模拟的时候需要用到这些。
CodeForces - 136D :: Mine :: Dalao

参考

Using Constructors and comparison function in C++ By PraveenDhinwa

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×